* 



FIG.1 



133.160.115.0/24 



s 

si 

m 

w 
p 




133.160.115.5/24 



8bit 



i 



133 


160 


115 


5 



NETWORK HOST 
BLOCK BLOCK 



t 



o 
o 

SI 

m 

W 



3 . 5 

w 



CNJ 


CSJ 




o 


o* 


o 


uri 


CO* 
















o 

CO 


o 

CO 


o 

CO 








CO 
CO 


CO 
CO 


CO 
CO 








OF 


OF 


OF 


NOI 


NOI 


NOI 


1— 




1— 



CD O CD 



O 
CO 



o 

CO 



CO 
CO 



CM 

6 
LL 



CNJ 



O 

r-* 



LO 



CO 
CO 






° 1 






UJ 












1 J 








t 




o 

csi 

CNJ 
CO 



o 
to 



CM 

O 
LO 



o 

CO 



CO 
CO 



CD 



PI 
W 

Q 

SI 

m 
w 

o 

O 
SI 



w 
rij 



CO 

CD 




J 



CO o O 

s!< GC OC-J 
COZUJUJOQ 
Zu I— I— <C 
<*CO 33 | -CD 

ho giGc^g 

^ fZ tz 
Q- <=> OO 

co — : 
r- — . lu o o 
CC co co 

§ CO CO 
^ co CO 



J 



co o O 
2<trcr-i 

COZ LULU CD 

oj cm 5 5 

O.PPOO 
-r-cocccc 

<z> o 
cc co co 

O !~: !~ 



CD 



O 
CD 



CO 
CO 



CO 

Q 



CD 



O 
CD 



CO 
CO 



CO 

Q 



co 



o 

CD 



CO 
CO 



CO 

Q 



CO 

co SI 



CO LU 

<o 

l-CL 



FIG. 5 



I 3 | 1 3 | 8 | 24 | 16 

H 1 + 1 1 



64 bits 



|FP| TLA |RES| NLA | SLA 



H H +- 



ID 



I ID | 



Interface ID 



001 

TLA ID 
RES 
NLA ID 
SLA ID 



Format Prefix (3 bit) for Aggregatable Global 
Unicast Adderss 

Top-Level Aggregation Identifier 
Reserved for future use 
Next-Level Aggregation Identifier 
Site-Level Aggregation Identifier 



INTERFACE ID Interface Identifier 



I 




ode 

(MAC address=A)^ 




HIERARCHY OF TLA LEVEL 
HIERARCHY OF NLA LEVEL 
HIERARCHY OF SLA LEVEL 
I 16 I 



I 3 | 1 3 | 8 | 24 

|FP| TLA iRESl NLA I SLA I 
| | ID | | ID | ID | 
I I =2 | | =1 | =3 | 

H ! + H 1 H 



64 bits 



Interface ID 
=A 



IP ADDRESS OF NODE 2 



FIG. 8 



g 

5 ]_ 80 bl 'ts | 16 | 32 bits 

m ■ — — h 



oooo. 



W "* 1- 

5 a 
■car 

o 
ro 



0000 1 0000 | IPv4 address 



FIG.9 



TLA ID=a 



NLA ID=/? 



ROUTING TABLE OF ROUTER A 



HIERARCHIAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


SLA ID=3 


ROUTER B 


SLA ID=4 


ROUTER C 


SLA ID=1 


DIRECT 


SLA ID=2 

i 
1 
i 


DIRECT 

i 
i 

i 



CONVENTIONAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


SLA ID=3 


ROUTER B 


AA.BB.CC.00/24 




SLAID=3 


ROUTER B 


AA.BB.DD.00/24 




SLA ID=4 


ROUTER C 


AA.BB.EE.00/24 




SLA ID=2 


DIRECT 


SLAID=1 

i 


DIRECT 

i 
i 



IPv6 NETWORK=B 
(SLA ID=2) 




/AA.BB.CC.00/24 



ROUTER D V/>\ 
X, IPv4 SUBNET: /}> 



K AA.BB.DD.00/24 



ROUTER C 

./ IPv4 SUBNET: // 
/AA.BB.EE.00/24^ 



VIRTUAL IPv6 NETWORK-D 
(SLA ID=4) 



VIRTUAL IPv6 NETWORK-C 
(SLA ID=3) 



• # 





Fin 10 


! 3 | 13 | 8 | 

H 1 1 1- 


24 | 1 6 | 64 bits 

h H 


1 1 ID | | 

H 1 1 h- 


Ml A I CI A 1 t a r tf^ 

NLA | SLA | Interface ID 
ID 1 ID | AIIO 

H H _ 




IPv6 NETWORK ADDRESS 


I 3 | 1 3 | 8 | 
h 1 1 h- 


24 | 1 6 | 64 bits 

h H 


IfpI ti a Irf^I 
1 1 ID | | 

H 1 1 1— 


Ml A \ Ql A I » • £ irN 

INLA | oLA | Interface ID 
ID I ID | 32bit=0 r AA.BB.CC.O 

H H 




IPv4 NETWORK ADDRESS 


1 3 I 13 | 8 | 

H 1 1 (— 


24 | 16 | 64 bits 

1 \ : 


|FP| TLA |RES| 
1 1 ID | | 

H 1 1 h-~ 


NLA | SLA | Interface ID 
ID | ID | Layer2 address 

1- H 



IPv6 HOST ADDRESS 



o 



SI 

IJI 

w 
o 

* 

o 
m 

w 
o 
m 



O 

LL 



o 

err 



CD 



o <c 



CO 



go 

5$ 




o 



O 



o 



o 
o <c ^ 

dOq<; 
UJ LU 



>- LU 

-jOLu 

□C UJ ^ uj 



O 

< CO 
Q_ CO 
^ LU CO 

JO< 

LU CC LU 



CO 



LU 

O 
CO 

<c 
en 
\— 

o 
«< 

Q_ 




CO 




FIG. 12 



PACKET FLOW 



ROUTING 
INFORMATION 
RECEIVING 
MEANS 



RELAY 
PACKET 
PROCESSING 
MEANS 



11 



PACKET 

RECEIVING UNIT 



ROUTING 
INFORMATION 
TRANSMITTING 
MEANS 



10 



12 



z 



PACKET 

TRANSMITTING UNIT 



PACKET 

TRANSCEIVER 

MEANS 



TRANSMISSION 
PATH 



I— OC 7« <- 
>X<2 



w 



3 



W 
P 
m 



CO 



LU 



o 



o 
cc 
h- 

o 
o 



< 
o 



< 
x 

oo o 

Pais 



CVJ 



c\j 



CO 
UJLU 

<o 



o 
cc 
< 

LU 

CO 

CD 



CD 

CO 
f— CO 
LU LU CO 

JOO< 

lu < en lu 

CCCLQ.S 



CO 
CO 

CO 

<H- 
DC < 
I— Q- 



< 

LU 

CC 
LU 
> 
LU 
O 
CO 

< 
cc 



o 

2 



FIG.14 



PACKET FLOW 



CONTROL FLOW 



30 



z 



31 



32 



VIRTUAL HIERARCHY 
ASSIGNING UNIT 



VIRTUAL HIERARCHY 
MEMORY UNIT 



VIRTUAL 
HIERARCHY 
MANAGEMENT 
MEANS 



HIERARCHIAL ROUTING 
TABLE HOLDING MEANS 



ROUTING INFORMATION 
RECEIVING MEANS 



5 

o 



o 



LU 

o 
< 

Q_ 



o 



O 
o 



in 



y 



5 



LO 




o 

P CD 

3pQ< 
O i UJ LU 



<co 

CL CO 
LU CO 

JO< 

LU CC LU 



>L±J 
_|OuJ 

I— Z < 

>xS2 



£ Q 



m 



a 

5 — s 

ill 



LU 

o 

£ 



o 

QC 
t- 

o 
o 



li 



LU 
—I 

CD 

5 

OZ 

wQ 

Zh 
<Z> 
UJ CO 

o Q 

-JQC 

oo 

Iu. 



4 



CD 

cri 



CO 

CO Hr: 
cop^QC 



CM 
LO 



3 

cr 

LU 



LO 



o 

^i>co 

DpQ< 
O^LUUJ 



O 
LO 



CO 

< 

LU 



QC 
LU 
> 
LU 

O 
CO 

< 
oc 
h- 
h- 

UJ 

o 
< 

CL 



FIG. 17 



VIRTUAL ROUTING 
HIERARCHY INFORMATION 
MANAGEMENT RECEDING 
MEANS MEANS 



ROUTING 
INFORMATION 
TRANSMITTING 
MEANS 




HIERARCHIAL ROUTING 
DATABASE UNIT 



-61 



HIERARCHIAL ROUTING 
TABLE HOLDING MEANS 



60 



CONTROL FLOW 



FIG. 18 



ROUTING 
INFORMATION 
RECEIVING 
MEANS 



ROUTING 
INFORMATION 
TRANSMITTING 
MEANS 



















CONVENTIONAL ROUTING 
DATABASE UNIT 


-—71 


CONVENTIONAL ROUTING 
TABLE HOLDING MEANS 







r 

70 



CONTROL FLOW 



FIG.19 



SI 



w 
o 

s 

n 

w 
o 



( START ) 



PASS RECEIVING PACKET AND RECEIVING INTERFACE 
NAME TO ROUTING INFORMATION RECEIVING MEANS 



PASS RECEIVING PACKET AND RECEIVING INTERFACE 
NAME TO IPv4 ROUTING INFORMATION PROCESSING UNIT 



INQUIRE VIRTUAL HIERARCHY MANAGEMENT MEANS ABOUT 
HIERARCHY INFORMATION 



RETURN ASSIGNED VIRTUAL HIERARCHY NUMBER TO IPv4 
ROUTING INFORMATION PROCESSING UNIT 



WRITE ROUTING TABLE TO HI ERARCHI AL, ROUTING DATABASE 
UNIT AND CONVENTIONAL ROUTING DATABASE UNIT 



S11 



S12 



S13 



S14 



-S15 



( END J 



# 



FIG.20 



O 
SI 

m 
w 

D 

5 

s s 
■?=»• 

ru 



( | START ) 



PASS RECEIVING PACKET AND RECEIVING INTERFACE 
NAME TO ROUTING INFORMATION RECEIVING MEANS 



PASS RECEIVING PACKET AND RECEIVING INTERFACE 
NAME TO IPv6 ROUTING INFORMATION PROCESSING UNIT 



WRITE ROUTING TABLE TO HIERARCHIAL ROUTING 
DATABASE UNIT 



WRITE ROUTING INFORMATION TO CONVENTIONAL 
ROUTING DATABASE UNIT 



WRITE ROUTING TABLE FOR ENTRIES OTHER THAN 
COMPATIBILITY COMPLIANT.TO HIERARCHIAL ROUTING 
DATABASE AND CONVENTIONAL ROUTING DATABASE UNIT 



S21 



S23 



S24 



S25 



( END *) 




u 

n 
SI 

in 
w 

rt 



FIG.21 

( START 



NOTIFY TRANSMISSION ROUTING INFORMATION GENERATING 
UNIT ABOUT ADJACENT NETWORK TO WHICH TRANSMISSION 
SHOULD BE DIRECTED 



GENERATE ROUTING INFORMATION TO BE TRANSMITTED 
FROM CONVENTIONAL ROUTING DATABASE UNIT 



TRANSMIT GENERATED ROUTING INFORMATION TO IPv6 
NETWORK 



Q END 



FIG.22 



S31 



S32 



S33 



( START ) 



-NOTIFY TRANSMISSION ROUTING INFORMATION GENERATING 
UNIT ABOUT ADJACENT NETWORK TO WHICH TRANSMISSION 
SHOULD BE DIRECTED 



GENERATE ROUTING INFORMATION TO BE TRANSMITTED 
FROM CONVENTIONAL DATABASE UNIT 



TRANSMIT GENERATED ROUTING INFORMATION TO IPv4 
NETWORK 



S41 



-S42 



-S43 



( END ) 



a 



ru 



111 



FIG.23 

(" START } 



PASS PACKET RECEIVED FROM IPv4 NETWORK WITH RECEIVING 
INTERFACE TO RELAY PACKET PROCESSING MEANS 



INQUIRE CONVENTIONAL ROUTING TABLE HOLDING MEANS 
AS TO NEXT RELAYING POINT 



RELAYING POINT ETC. NOTIFIED TO ROUTING SEARCH UNIT 



PASS PACKET TO BE RELAYED AND RELAYING POINT ETC. 
TO PACKET CONVERSION UNIT 



INQUIRE VIRTUAL HIERARCHY NUMBER OF SOURCE IPv4 
NETWORK 



NOTIFY VIRTUAL HIERARCHY NUMBER TO PACKET 
CONVERSION UNIT 



CONVERT IPv4 PACKET INTO IPv6 PACKET 



PASS PACKET WITH ADDRESS OF RELAYING POINT TO 
PACKET TRANSCEIVER MEANS 



TRANSMIT PACKET TO TRANSMISSION PATH 



( E " D ) 



-S51 



S52 



-S53 



-S54 



-S55 



-S56 



•S57 



S58 



-S59 



FIG.24 



: 

D 
SI 

in- 



□ 

[U 

jaw 

w 



( START 



PASS PACKET RECEIVED FROM IPv6 NETWORK AND RECEIVING 
INTERFACE TO RELAY PACKET PROCESSING MEANS 



INQUIRE HIERARCHIAL ROUTING TABLE HOLDING MEANS 
AS TO NEXT RELAYING POINT 



NOTIFY ROUTING SEARCH UNIT THAT RELAYING POINT 
IS IPv4 



INQUIRE CONVENTIONAL ROUTING TABLE HOLDING MEANS 
AS TO NEXT RELAYING POINT 



NOTIFY ROUTING SEARCH UNIT ABOUT NEXT RELAYING 
POINT AND TRANSMISSION INTERFACE NAME 



S61 



S62 



S63 



S64 



S65 



PACKET TO BE RELAYED AND INFORMATION OF S65 
NOTIFIED TO PACKET CONVERSION MEANS 


-^S66 








EXTRACT IPv4 ADDRESS AND GENERATE IPv4 PACKET 


~^S67 








PACKET AND ADDRESS OF RELAYING POINT PASSED TO 
PACKET TRANSCEIVER MEANS 


~- S68 



TRANSMIT PACKET TO TRANSMISSION PATH 



S69 



( END ^ 



FIG.25 

(" START ) 



PASS PACKET RECEIVED FROM IPv6 NETWORK AND RECEIVING 
INTERFACE TO RELAY PACKET PROCESSING MEANS 



-S71 



P 

•car 

m 



ru 



INQUIRE HIERARCHIAL ROUTING TABLE HOLDING AS TO NEXT 
RELAYING POINT 



RELAYING POINT ETC. NOTIFIED TO ROUTING SEARCH UNIT 



PASS PACKET TO BE RELAYED AND RELAYING POINT ETC. 
TO PACKET CONVERSION UNIT 



PASS PACKET TO BE RELAYED AND RELAYING POINT ETC. 
TO PACKET TRANSCEIVER MEANS 



TRANSMIT PACKET TO TRANSMISSION PATH 



-S72 



S73 



-S74 



-S75 



S76 



( END ) 



OQ 
< I— 



CM CM 

c5 o 
<=> o 

O Q 
O Q 
CD CO 
CD CO 



,33 



W 
m 



CD 
C\] 

CD 



Qlu q: 

LU 111 I— 
?5 UJLLzJ 



^a- ^j- 

CM CM CM CM CM CM 

SS8 8 88 

QOO II II II ^ II LULL. 

mcciccS QQ9 caQcdcd 

CO CD CO ^ <; CD <JCQOQ 

333^£*3^33 
oooooooooo 

<C <C CO COOOQQLUUJ 
rr nrrr fCOCfr QCCCOCCr 



oooooooooo 
en cc en cncccc.cccc.cccc 

II li 11 Ll_ U_ U- LL. U_ U_ Ll_ 

OOOOOOOOOO 

Ml III III LU LU LU LU LU LU LU 

ooo ooo o ooo 
<r<c<x:<c<c<c<c<c<s:<c 

LLtULU_lJLlLL-Ll_UL_LL-LL.UL- 

rr rr rr cc CC CC CC CC CC CC 
HI 1 1 i 1 1 1 LU LU LU UJ LU LU LU 

c\i c\j cvi-^cvi-^cvi 
<<cacauuooujui 



i LU II 




FIG.27 



ROUTING TABLE OF ROUTER B 



HIERARCHIAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


SLA ID=3 


IPv4 


SLA ID=1 


DIRECT(B2) 



TRANSMISSION INTERFACE 
NAME IN PARENTHESIS 



CONVENTIONAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


SLA ID=3 


DIRECT(B1) 


AA.BB.CC.00/24 




SLA ID=3 


DIRECT A(B1) 


AA.BB.DD.00/24 




SLA ID=1 


DIRECT (B2) 



FIG.28 



ROUTING TABLE OF ROUTER C [ 



TABLE GENERATED BASED ON 
ROUTING INFORMATION FROM 
ROUTER B 



HIERARCHIAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


;. SLA ID=3 


ROUtER B(C/lj" 


SLA ID=1 


DIRECT(C1) 


SLA ID=2 


DIRECT(C2) 



TRANSMISSION INTERFACE 
NAME IN PARENTHESIS 



CONVENTIONAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


V/zSLAID^/.'/ 


ROUTER B(C1) 




■AA'.BB.CC,6o/24." 






!v\\sLA ib=3 


ROyTEB B(Ci) 




AA.BB'.DD.'00/24 






SLA ID=2 


DIRECT A(C2) 


SLA ID=1 


DIRECT (C1) 



FIG.29 



ROUTING TABLE OF ROUTER D 



TABLE GENERATED BASED ON 
ROUTING INFORMATION FROM 
ROUTER C 



HIERARCHIAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


'SLA ID=3. 


ROUTER C(D2y. 


SLA jb=i 


DIRECT d(D2) 


SLA ID=2 


DIRECT(D2) 


SLA ID=4 


IPv4(D1) 



TRANSMISSION INTERFACE 
NAME IN PARENTHESIS 



CONVENTIONAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


" . •*. .SLA 1 D=3 • ". ' 


•ROUTER C(D2j 




'M.BB/CC : 00/24.- 






SLA ID=3 


;flbuTERC(b2) 




.AA.BB.Dp.'00/24' 






-\\'.\"SLA jij=t 


ROUTER 0(02) 




SLA ID=2 


DIRECT(D2) 


SLA ID=4 


DIRECT(D1) 


AA.BB.EE.00/24 






o 

Q_ 
Q- 



LU 

< 

Q. 
Q- 



5 



p 



5 
w 

o 



QOO || It IlLU NLULU 
OQCQm'QQQcdQfnrri 

ppo opp p poo 

<<mm0UQQujiij 
ccazDcccarcc cc ococa: 



oooooooooo 
ccDCQCDCcrcccncrcca: 



o 

CO 

CD 

LL 




# 



FIG.31 



ROUTING TABLE OF ROUTER D 



MATCHED ENTRY IN 
ROUTING SEARCH 



HIERARCHIAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


VSLAip=3.' 


ROUf ER C(D2) . 


'.SLA jb=i 


RO'UTER C(p2) 


SLA ID=2 


DIRECT(D2) 


SLA ID=4 


IPv4(D1) 



TRANSMISSION INTERFACE 
NAME IN PARENTHESIS 



CONVENTIONAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


.•.■••/Sla'id=3;./ 


RpUtERC(D2j 




■AA.BB^CC.pQ/24.'- 






SLA ID=3 


ROUTER C(D2) 


aa!bb.dd.oo/24 




SLA ID=1 


ROUTER C(D2) 


SLA ID=2 


DIRECT(D2) 


SLA ID=4 


DIRECT(D1) 


AA.BB.EE.00/24 





FIG.32 



ROUTING TABLE OF ROUTER C 



HIERARCHIAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


;.SLA'lD=3.' 


ROUTER B(C1)'. 


SLA ID=1 


DIRECT(C1) 


SLA ID=2 


DIRECT(C2) 



TRANSMISSION INTERFACE 
NAME IN PARENTHESIS 



CONVENTIONAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


SLA ID=3 


ROUTER B(C1) 


AA.BB.CC.00/24 




SLA ID=3 


ROUTER B(C1) 


AA.BB.DD.00/24 




SLA ID=2 


DIRECT(C2) 


SLA ID=1 


DIRECT(C1) 



FIG.33 



ROUTING TABLE OF ROUTER B 



HIERARCHIAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


VSLAID=3' 


IPv4 ]■/////•-- 


SLA ID=1 


DIRECT(B2) 



TRANSMISSION INTERFACE NAME 
IN PARENTHESIS 



CONVENTIONAL ROUTING TABLE 




NEXT 


ADDRESS 


ROUTER 


/.'/.'SLA ID=3 V/.' 


'■ DIRECT(BI ) •'. 




•M;BjB^CC.Q0/24\ 






SLA ID=3 


ROUTER A(B1) 


AA.BB.DD.00/24 




SLA ID=1 


DIRECT(B2) 



